Coalition Structure Generation Utilizing Compact Characteristic Function Representations

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Coalition Structure Generation Utilizing Compact Characteristic Function Representations

Forming e ective coalitions is a major research challenge in AI and multi-agent systems. Coalition structure generation (CSG), which involves partitioning a set of agents into coalitions so that social surplus is maximized, is a central research topic due to its computational complexity. In this paper, we present new methods for CSG utilizing recently developed compact representation schemes fo...

متن کامل

Behavioral coalition structure generation

Coalition structures are partitions of agents, i.e., collections of pair-wise disjoint coalitions, called blocks, whose union yields the entire population. Given a coalitional game, assigning a worth to each coalition, the worth of coalition structures obtains as the sum of blocks’ worth. Optimal coalition structures have maximal worth. For generic coalitional game, searching optimal coalition ...

متن کامل

Approximate Coalition Structure Generation

Coalition formation is a fundamental problem in multi-agent systems. In characteristic function games (CFGs), each coalition C of agents is assigned a value indicating the joint utility those agents will receive if C is formed. CFGs are an important class of cooperative games; however, determining the optimal coalition structure, partitioning of the agents into a set of coalitions that maximize...

متن کامل

Graph Coalition Structure Generation

We give the first analysis of the computational complexity of coalition structure generation over graphs. Given an undirected graph G = (N,E) and a valuation function v : 2 → R over the subsets of nodes, the problem is to find a partition of N into connected subsets, that maximises the sum of the components’ values. This problem is generally NP–complete; in particular, it is hard for a defined ...

متن کامل

Optimal Coalition Structure Generation In Partition Function Games

1 In multi-agent systems (MAS), coalition formation is typically studied using characteristic function game (CFG) representations, where the performance of any coalition is independent from co-existing coalitions in the system. However, in a number of environments, there are significant externalities from coalition formation where the effectiveness of one coalition may be affected by the format...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Transactions of the Japanese Society for Artificial Intelligence

سال: 2011

ISSN: 1346-0714,1346-8030

DOI: 10.1527/tjsai.26.451